Some Extremal Graphs with Respect to Sombor Index

نویسندگان

چکیده

Let G be a graph with set of vertices V(G)(|V(G)|=n) and edge E(G). Very recently, new degree-based molecular structure descriptor, called Sombor index is denoted by SO(G) defined as SO=SO(G)=∑vivj∈E(G)dG(vi)2+dG(vj)2, where dG(vi) the degree vertex vi in G. In this paper we present some lower upper bounds on terms parameters (clique number, chromatic number pendant vertices, etc.) characterize extremal graphs.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index

The Hosoya index of a graph is defined as the total number of the matchings, including the empty edge set, of the graph. The Merrifield-Simmons index of a graph is defined as the total number of the independent vertex sets, including the empty vertex set, of the graph. Let U(n,∆) be the set of connected unicyclic graphs of order n with maximum degree ∆. We consider the Hosoya indices and the Me...

متن کامل

Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index

The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, we determined the extremal (maximal and minimal) unicyclic and bicyclic graphs with respect to Harary index. 2010 Mathematics Subject Classification: 05C90

متن کامل

Some Graphs with Extremal Pi Index

The Padmakar-Ivan (PI) index is a Wiener-Szeged-like topological index, which reflects certain structural features of organic molecules. In this paper, we study the maximum PI indices and the minimum PI indices for trees and unicyclic graphs respectively.

متن کامل

Eccentric Connectivity Index: Extremal Graphs and Values

Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...

متن کامل

Chain hexagonal cacti: extremal with respect to the eccentric connectivity index

In this paper we present explicit formulas for the eccentric connectivity index of three classes of chain hexagonal cacti. Further, it is shown that the extremal chain hexagonal cacti with respect to the eccentric connectivity index belong to one of the considered types. Some open problems and possible directions of further research are mentioned in the concluding section.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2021

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math9111202